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Abstract. Given a finite set {Mo, . . . , Md-i} of nonnegativc 2x2 matrices and a non- 
negative column- vector V, we associate to each (ui n ) & {0, . . . ,d— 1} N the sequence of the 

column- vectors - — — '-—^ — --. We give the necessary and sufficient condition on the 

\\M Ul ...M Un V\\ 

matrices and the vector V for this sequence to converge for all (w n ) € {0, ...,d— 1} N 
such that Vn, M Ul . . . M Un V ^ ' 



or 
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Introduction 

Let M. = {Mo, . . . , Md-i} be a finite set of nonnegative 2x2 matrices and V — ( 1 J a non- 

w 

negative column- vector. We use the notation Y n = Y£ := M Ul . . . M Wn and give the neces- 

Y n V 

sary and sufficient condition for the pointwise convergence of " , (uj n ) G {0, . . . , d — 1} N 

II n * || 

such that Y n V ^ for any n, where || ■ || is the norm-sum. The idea of the proof is 

that, if the conditions are satisfied, either both columns of Y n tends to the same limit, or 
they tend to different limits with different orders of growth, so in case V is positive the 

y n v 

limit points of only depend on the limit of the dominant column. This problem is 

II n ' II 

obviously very different from the one of the convergence of n , or the convegence of the 

II n || 

Y n itselves, see the intoduction of [5] for some counterexamples and [H Proposition 1.2] for 
the infinite products of 2 x 2 stochastic matrices. 

Y n V 

The conditions for the pointwise convergence of — - — - also differ from the conditions for 

|| Y n V || 

its uniform convergence, see [2] . The uniform convergence can be used for the multifractal 
analysis of some continuous singular measures called Bernoulli convolutions (see [6] for the 
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Bernoulli convolutions and [I] for their multifractal analysis). We study such measures in 
[2], [3] and [3]. The Birkhoff's contraction coefficient [7J Chapter 3] that we use in [3] and 
[5] but not here, is really not of great help to solve the main difficulties. Moreover the 
theorem that gives the value of this coefficient is difficult to prove (see [3 §3.4]) even in 
the case of 2 x 2 matrices. In [2] we use some other contraction coefficient quite more easy 
to compute ([21 Proposition 1.3]). 



I. Condition for the pointwise convergence of 



\Y n V\ 



Y n V 

Proposition 1.1. The sequence ^ converges for any u G {0, . . . , d — 1} N such that 
Wi, Y n V ^ ( n ) > if an d only if at least one of the following conditions holds: 



/ 

(i) V has positive entries and it is an eigenvector of any invertible matrix of the form 



o d) or fc oj ^ l0 ^ ^ on y s t° 



(ii) Any invertible matrix 



i^c ^dj ^ satisfies a > and, ifb = c = 0,a>d. 
(Hi) Any invertible matrix ^ GM satisfies d > and, ifb = c = 0, d> a. 
(iv) V has a null entry and all the invertible matrices y ^ J G M. satisfy ad > 0. 



Proof. Let lo G {0, . . . , d— 1} . If there exists N such that det M UN = 0, the column- vectors 

Y n V 

YnV, Yjv+iV, • • • are collinear and n is constant for n > N. So we look only at the 

II n II 

cu G {0, . . . , d — 1} N such that Vn, det M^ n ^ 0. In order to use only matrices with positive 
determinant we set A := 



sin — A r , 



We set also 

a - b A:=A n and ( Pn q A := A 1 . . -A n = ifdetF « >0 
c n d n J n \r n s n J n \Y n A if det Y n < 0. 

The matrices A n belong to the set 

M + := {M ; 3i,j, k, M = A*M fc A J ' and det M > 0}. 





and 










if 


det F n _i 


> (or n = 1) and det M Wn 


> 


< M W „A 


if 


det F n _! 


> (or n = 1) and det M Un 


< 




if 


det F n _i 


< and det M Wn < 




AM W A 


if 


det F n _i 


< and det M w „ > 0. 
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Since det A n > we have a n d n p n s n ^ 0. If {n; A n not diagonal} is infinite we index this 

set by an increasing sequence ni < n 2 < We have b ni ^ or c ni ^ 0; both cases are 

equivalent because, using the set of matrices M! = AM.A and defining similarly and 

A' n = ( a ™ b A from this set, we have Y; = AY n A, A' n = AA n A and b' ni = c m . 

So we can suppose b ni ^ 0; we deduce q n ^ by induction on n > ri\. The sequences 
defined for any n > rii by 

r n s n q n )v 2 /v 1 ifdety n >0 . ._ x 

w n = — , w n = — , w n = — , x„ = < and A n = (1 + w n x n ) 

p n q n Pn [vi/v 2 if not 

satisfy < u n < v n < oo, < w n < oo and 

if the entries of V are positive, < x n < oo and < A n < 1 

if not, x n G {0, oo} and A„ G {0, 1} according to the sign of det Y n . 

Since we have assumed that Y n V ^ \ n\ > the ratio | "^| 2 ex j s ts in [0, oo] and we have to 

prove that it has a finite or infinite limit when n — > oo. If A n is not eventually diagonal 
we have for n>n\ 

(1) 777-777- = Ku n + (1 - A n )f n G I n := [u n , w n ] and I n D I n+1 . 

{in* )l 

An immediate consequence is the following lemma: 
Lemma 1.1. Suppose A n is not eventually diagonal, then 

(i) the sequences (u n ) and (v n ) converge in R and the sequence (7777777- ] bounded; 

f (Y n V) 2 \ |M n 

f»V 7T7T7T" converges if hm 2„ = 0; 

(Hi) ifV has positive entries, (777-777- J converges if w n has limit or 00; 

i/ V /ias a nitW entry, the necessary and sufficient condition for the convergence of 
^ is that lim |J n | =0 or the sign of det Y n is eventually constant. 



{Y n V)i J n^oo 

We also define for n > ni 



[ 1 + — w n -i J , /3 n = ( 1 + j(w n _i) 1 j , 7„ = 1 - — ^ 

CJ n / V (l n I a n a n 



that belong to ]0, 1] and satisfy 



(2) d n ot n 

W n = 77-Wn-l 



OLnftnHn \ In— 1 1 
Pn 
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so TT a n /3„7 n = lim -— — is positive if and only if lim \I n \ > 0. Using the equivalents of 



n>n\ 



loga n , log f3 n and log7„, 

(3) lim \I n \ > <^ — w n -\ < oo, -j-iwn^i)^ 1 < oo and < °°- 
The set of indexes {n; A n not diagonal} is the union of 

L w = {n; c n ^ 0} and IT = {n; b n ^ 0}. 
Moreover, since A n belongs to the finite set Ai + there exists K > such that 

n . 1 < El < k\ a nd [/- = L; 1 < ^ < A' 
K a n J [ A d n 

We deduce a simpler formulation of (j3J): 

(4) lim |J n | > <^> w n _i < oo, (wn^iY 1 < oo and L w n t/™ is finite. 

In view of Lemma ll.ll we may suppose from now that lim \I n \ > 0. Since L u n £/ w = 

n— >oo 

{n ; A n positive} is finite, for n large enough the matrix A n is lower triangular if n G L u , 
upper triangular if n G diagonal if n (jL L w U When A n is diagonal the second 
relation in (j2J) becomes w n = — w n _i; consequently any integer n in an interval }rii,n i+ i[ 
with z large enough satisfies 

(5) ^=rr d ±. 

Wn CLj 

rii<j<n J 

Moreover if L w is infinite, (jlj) implies that io n -i has limit to when L u 3 n — > oo, and 

w n also has limit because w n = — ^— ^ — for any n 6 L u \ We have a similar 

property if £7^ is infinite, so 

, „x if Z/^ is infinite, w n _i — >■ and w; n — >• for L w 9 n — > oo; 

^ ' if U 10 is infinite, — > oo and u; n — > oo for C/ w 9 n — > oo. 

First case: Suppose that (i) holds. Then the diagonal matrices of Ai are collinear to 

'0 6 N 



the unit matrix. If at least one matrix of Ai has the form = ( ] with 6c 7^ 0, 



its nonnegative eigenvalue - namely - is collinear to V = hence there exists 



Vl 



A G R such that M fc = A 



Wl 2 



^ 2 2 or 
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Notice that if A n is diagonal from a rank N, the matrix M w has the form ^ or 

>) hence ,t h, V - e ig _ ; _ tly ) „ oe_ , t * 

(Y N V) 2 t 

, v 7T\ for any n> N. 
\inv )i 

Suppose now A n is non-diagonal for infinitely many n. We apply (JS} on each interval 
]n», (if non empty), for i large enough. Among the integers n £]nj,7ij+i[ we consider 
the ones for which det M Wn < 0. For such n the matrix A n is alternately M Wn A and AM Un , 

hence alternately proportional to ( ^ ^ 2 J an d to f ^ ^ 2 J an d, according to (JSJ), 
(7) rii<n < m+i e W> ~2> 1 f • 

In particular this relation holds for n = n i+1 — 1. One deduce - according to (151) - that 
there do not exist infinitely many % such that rii £ L w and n^+i £ £/ w . Thus £ for i 
large enough (resp. rii £ f/ 1 ^ for i large enough) and, according to (jSJ) and (|7j), lim u> n = 

n— >oo 

(resp. lim io n = <x>). In view of Lemma [l.l( iii). I — - — r- I converges. 

n-voo \{YnV)lJ 

Second case: Suppose that (ii) holds (if (iii) holds the proof is similar). 

Suppose first the M Wn are diagonal from a rank N. From the hypothesis (ii) there exists 

8 n , 8' such that M w . . . M u V = ( t™ Vl J and 5 n > 5' . Since the M u . belong to a finite set 

V °n V 2 J 

6 S 

we have lim — = oc, or is eventually constant in case M Wn is eventually the unit matrix, 



n— >oo (5' 8 f 

or K -<M*. fa » tage enough. Denoting by ( > « ) the matrix M„, . . . M„„ , , we 



WJV-1 ) 



haye ff^ = rS^ + sS^ hmce /gg. converges , n ^ ^ 



Suppose now M Wn is non-diagonal for infinitely many n. There exists from ([6]) an integer 
k such that 



i > k 



Wm-i < 1 an d w ni < 1 if nj £ 
iu n ._i > 1 and w n . > 1 if £ U u 



and such that the A n are diagonal for n £]rij,n i+1 [, i > k. According to (ii), for such 
values of n the matrix M Wn is diagonal and A n = M LUn with a n > d n , or A n = AM Un A 
with a n < d n . 
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If there exists % > n such that rii G L w and n i+1 G U w , det Y n . is necessarily negative: 
otherwise A n should be equal to M Un for n G]rij,n i+1 [, — < 1 and, by ([5]), iu rai+1 _i < 
w ni < 1 in contradiction with 

Now M Un . +i has positive determinant, otherwise it should have the form ^ and 

= AM Wni+i = ^ ^ in contradiction with G £/ w . 

We have again — > 1 for n G]n i+ i, n i+2 [ and consequently w„ i+2 _i > u>n i+1 > 1; so, by 
induction, rij G U w and det F nj < for any j > i + 1. From (5) u> n lies between u> nj and 
w nj+1 -\ for any n E]rij, n,j + i[ and j large enough, and from (jH]) its limit is infinite. Distin- 
guishing the cases where V has positive entries or V has a null entry, | " | 2 converges by 
Lemma 11.11 

The conclusion is the same if there do not exist i > n such that rii G L w and 7^ + i G U u , 
because in this case rii G L w for z large enough, or rii G U u for any i> n. 

Third case: Suppose (iv) holds. As we have seen, from (J4]) A n is eventually triangular 
or diagonal, and M Un also is because - by (iv) - Ai do not contain invertible matrices of 

the form K or ^ We deduce that the sign of detF n is eventually constant. If 
A n is not eventually diagonal the sequence (777777- J converges by Lemma [LIT iv) and, if 



(Y n V) 



A n is, the sequence (777777- ) is eventually constant. 

Fourth case: Suppose that the set Ai do not satisfy (i), (ii), (iii) nor (iv), and that 

'0 f 



at least one matrix of this set, let M*., has the form — ^ with be 7^ 0; let us prove 

_ Suppose first there exists a matrix of this form that do not have V as eigenvector; 
we chose as counterexample the constant sequence defined by u n = k for any n\ Y 2n is 

collinear to the unit matrix, hence Y 2n V is collinear to V and Y 2n+ \V to M k V, so ' 



(YnV) 



diverges. 

v c 

eigenvector that is, V is collinear to ( for all such matrix. Since (i) do not hold, 



Suppose now that all the matrices of Ai of the form ( ^ I with be 7^ have as 



at least one matrix of Ai is diagonal with nonnull and distinct diagonal entries. In 
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this case M^M^ has the form ^ but do not have V as eigenvector. We recover the 

previous case; more precisely the counterexample is defined by u 2n -i = h and u 2n = k for 
any n G N. 



Fifth case: Suppose that M. do not satisfy (i), (ii), (iii) nor (iv), and that no matrix of 
the form K with be ^ belongs to Ai. Since (i) do not hold, at least one matrix of 

this set has the form = ^ with ad ^ and a ^ d. We suppose that a > d and 
we use the negation of (ii) (in case a < d we use similarly the negation of (iii))- According 
to the negation of (ii) there exists in M. at least one matrix of the form = ^ 

with (3^5 7^ 0, or one of the form = ^ with < a < 5. 

_ Consider first the case where Ai contains some matrices and as above. Let (rii)^ 
be an increasing sequence of positive integers with ri\ — 1, and u the sequence defined by 
u n = h for n G {rii, n 2 , ■ ■ ■ } and uj n = k otherwise. 

For i odd, A n . is lower-triangular and Vn E]ni,n i+1 [, A n — ^\ , a n = d and d n = a. 

For i even, A ni is upper-triangular and Vn G]nj,nj+i[, A n = ^ , a n = a and d n = d. 

Using (|SJ) for n = n i+1 — 1 and choosing — large enough one has w ni+1 -i > T if % is 
odd, n> ni+1 _i < 2~ l if z is even, so the three conditions in (j3J) are satisfied and the interval 
nl n is not reduced to one point. If the entries of V are positive, the first relation in (CEJ) 

and the definition of X n imply that liminf (777-777- J * s the lower bound of this interval 



(Y n V) 



and hmsup its upper bound, so the sequence (^) diverges. If V has a 

n-voo \(Y n V)i J \{Y n V)iJ 

null entry, the divergence of ( -. " | 2 J results from Lemma [l.l( iv). 

_ In case .M contains some matrices and as above, one defines u from a sequence 
ii = 1 < i 2 < 23 < • • • by setting, for j > 1 and ij < n < ij 



if j even 
£ if j odd. 



The diagonal matrix y„ can be easily computed, and I ■; w ^| 2 j obviously diverges if one 



choose the — ij large enough. 



8 
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If V has a null entry, since (iv) do not hold Ai contains at least one matrix of the form 
M h = r f), (3^5 ^ or M h > = (® f), a(3 1 ± 0, or M h „ = ( ° f), /3 7 ^ 0. We 



7 S j>ri»i /• ^ 7 Q j,~riT», — ft ^ o 

already know that (777777- J diverges if .M contains and M ft . Similarly it diverges if 
.M contains and M ft '. If M. contains and M ft « the counterexample is given - from 
a sequence i-y — 1 < z 2 < ?3 < . . . - by u;^ = /i" and u n = k for n j 6 N: 

2 is alternately and 00 because . has the form ( ^ ^ J for j odd and ^ 



for j even. □ 
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